Chemins de traverse d’Ignacio Martínez de Pisón

Mesure de similarité de graphes par noyau de sacs de chemins

A common approach for classifying shock graphs is to use a dissimilarity measure on graphs and a distance based classifier. In this paper, we propose the use of kernel functions for data mining problems on shock graphs. The first contribution of the paper is to extend the class of graph kernel by proposing kernels based on bag of paths. Then, we propose a methodology for using these kernels for...

Reconstruction de structures arborescentes par chemins minimaux et bande déformable

The proposed model is devoted to the segmentation and reconstruction of branching structures, like vascular trees. We rely on an explicit representation of a deformable tree, where topological relationships between segments are modeled. This allows easy posterior interactions and quantitative analysis, such as measuring diameters or lengths of vessels. Starting from a unique user-provided root ...

Extraction complète efficace de chemins pondérés dans un a-DAG

Résumé. Un nouveau domaine de motifs appelé chemins pondérés condensés a été introduit en 2013 lors de la conférence IJCAI. Le contexte de fouille est alors un graphe acyclique orienté (DAG) dont les sommets sont étiquetés par des attributs. Nous avons travaillé à une implémentation efficace de ce type de motifs et nous montrons que l’algorithme proposé était juste mais incomplet. Nous établiss...

Chemins Dans Le Quart De Plan : Première Partie

si le point final du chemin w a pour coordonnées (i(w), j(w)). Les chemins qu’on va considérer sont confinés dans l’intersection d’un certain nombre de demiplans rationnels, c’est-à-dire d’équation ai+ bj + c ≥ 0, pour a, b, c des rationnels non tous nuls. De telles contraintes apparaissent naturellement lorsque les chemins codent des familles d’objets combinatoires (arbres, cartes...), ou décr...

Vaccination antirougeoleuse: Etude de l'immunité humorale chez les enfants Vaccinés de la région de Tunis